Tolerance to Multiple Transient Faults for Aperiodic Tasks inHard Real - Time
نویسندگان
چکیده
Real-time systems are being increasingly used in several applications which are time-critical in nature. Fault tolerance is an essential requirement of such systems, due to the catastrophic consequences of not tolerating faults. In this paper, we study a scheme that guarantees the timely recovery from multiple faults within hard real-time constraints in uniprocessor systems. Assuming earliest-deadline-rst scheduling (EDF) for aperiodic preemptive tasks, we develop a necessary and suucient feasibility-check algorithm for fault-tolerant scheduling with complexity O(n 2 k), where n is the number of tasks to be scheduled and k is the maximum number of faults to be tolerated.
منابع مشابه
Tolerance to Multiple Transient Faults for Aperiodic Tasks in Hard Real-Time Systems
ÐReal-time systems are being increasingly used in several applications which are time-critical in nature. Fault tolerance is an essential requirement of such systems, due to the catastrophic consequences of not tolerating faults. In this paper, we study a scheme that guarantees the timely recovery from multiple faults within hard real-time constraints in uniprocessor systems. Assuming earliestd...
متن کاملFault-Tolerant Real-Time Mach: A Timeline-based approach
Even though real-time systems have the stringent constraint of completing tasks before their deadlines, many existing real-time operating systems do not implement fault tolerance capabilities. In this paper we describe the development and implementation of a non-preemptive fault tolerant real-time policy for aperiodic dynamic tasks. We implemented non-preemptive fault-tolerant scheduling and re...
متن کاملProbabilistic Analysis of Real-time Scheduling of Systems Tolerating Multiple Transient Faults
The influence of computer systems in human life is increasing and thereby increases the need for having reliable, robust and real-time services of computer systems. Avoidance of any catastrophic consequences due to faults in such systems is the main objective. This paper addresses the problem of finding a probabilistic measure of schedulability of real-time systems tasks in the presence of mult...
متن کاملFault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems
Real-time systems are being increasingly used in several applications which are time critical in nature. Fault-tolerance is an important requirement of such systems, due to the catastrophic consequences of not tolerating faults. In this paper, we study a scheme that provides fault-tolerance through scheduling in real-time multiprocessor systems. We schedule multiple copies of dynamic, aperiodic...
متن کاملA design fix to supervisory control for fault-tolerant scheduling of real-time multiprocessor systems with aperiodic tasks
This article may be used for research, teaching and private study purposes. Any substantial or systematic reproduction, redistribution , reselling , loan or sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to da...
متن کامل